Explicit sub-optimal linear quadratic regulation with state and input constraints

Optimal feedback solutions to the in nite horizon LQR problem with state and input constraints based on receding horizon real-time quadratic programming are well known. In this paper we develop an explicit solution to the same problem, eliminating the need for realtime optimization. A suboptimal strategy, based on a suboptimal choice of a nite horizon and imposing additional limitations on the allowed switching between active constraint sets on the horizon, is suggested in order to address the computer memory and processing capacity requirements of the explicit solution. It is shown that the resulting feedback controller is piecewise linear, and the piecewise linear structure is explored and exploited for computational analysis of stability and performance of the suboptimal constrained LQR. The piecewise linear structure can also be exploited for e cient real-time implementation of the controller.